طراحی جاده جنگلی با استفاده از الگوریتم کوتاهترین مسیر و سیستم اطلاعات جغرافیایی
Authors
Abstract:
هدف پژوهش حاضر طراحی جاده جنگلی کم هزینهتر از طریق تهیه نقشه پهنهبندی هزینه جادهسازی و در نظر گرفتن مهمترین عوامل مؤثر در هزینه جادهسازی با کمک AHP و بکارگیری الگوریتم حل مسئله کوتاهترین مسیر (Shortest Path) میباشد. در پژوهش حاضر از بین عوامل مختلفی که در طراحی جادههای جنگلی تأثیرگذارند 5 عامل شیب عرضی، هیدرولوژی، زمینشناسی، خاکشناسی و شیب طولی در نظر گرفته شد. بعد از وزندهی و تلفیق عوامل هزینه جادهسازی، اقدام به تهیه نقشه پهنهبندی هزینه در نرمافزار Arc GIS 9.3 گردید. در مرحله بعد با استفاده از الگوریتم کوتاهترین مسیر اقدام به طراحی جاده شد. بهمنظور مقایسه الگوریتم با روش رایج، از مسیر طراحی شده توسط یک کارشناس مجرب و آشنا به منطقه استفاده شد و با در نظر گرفتن نقطه شروع و پایان، یک مسیر واقعی توسط کارشناس طراحی گردید. طول و هزینه ساخت مسیر جاده طراحی شده بهوسیله الگوریتم بهترتیب 55 و 65 درصد کمتر از مسیر جاده طراحی شده توسط کارشناس، قبل از اصلاح در طبیعت میباشد. طول مسیر طراحی شده بهوسیله الگوریتم، 19 درصد و هزینه ساخت آن 21 درصد کمتر از مسیر طراحی شده توسط کارشناس، بعد از اصلاح در طبیعت میباشد. این اختلاف معادل 916000000 ریال هزینه کمتر برای واریانت ارائه شده بهوسیله الگوریتم کوتاه ترین مسیر است. نتایج این تحقیق نشان داد که با استفاده از نقشه پهنهبندی هزینه و الگوریتم کوتاهترین مسیر میتوان مسیری با طول و هزینه ساخت کمتری نسبت به طراحی دستی توسط کارشناس طراحی کرد.
similar resources
یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی
امروزه مسیریابی در شبکههای شهری با افزایش حجم اتومبیلها و نیز محدودیتهای ترافیکی گوناگون امری ضروری محسوب میشود. روشی که در این پژوهش به منظور حل مسأله کوتاهترین مسیر برای نخستین بار پیشنهاد شده است، استفاده از الگوریتم بهینهسازی فاخته میباشد. علت انتخاب این الگوریتم، جدید بودن و نیز پاسخ مناسبی است که این الگوریتم برای حل مسأله مسیریابی، نسبت به سایر الگوریتمهای فراابتکاری داده است. در ...
full textطراحی شبکه جاده جنگلی به منظور توسعه گردشگری در منطقه حفاظت شده ارسباران با استفاده از سیستم اطلاعات جغرافیایی
مسیرهای دسترسی از نیازهای اساسی جهت دستیابی به مناطق تفرجی و برنامهریزی گردشگری هستند. هدف از این تحقیق، طراحی و ارزیابی شبکه جاده جنگلی بهمنظور انتخاب شبکه جاده بهینه جهت توسعه گردشگری در منطقه حفاظتشده ارسباران است. بدین منظور مناطق مستعد تفرجی با استفاده از روش سیستمی مخدوم و شبکه عصبی پرسپترون چندلایه (MLP) ارزیابی و شناسایی شدند. برای تهیه نقشه شایستگی عبور جاده، معیارهای مؤثر بر طراحی...
full textبررسی عوامل موثر در طراحی جادههای جنگلی با استفاده از سیستم اطلاعات جغرافیایی (GIS)
رشد و توسعه منابع طبیعی همراه با اجرای برنامههای حفاظتی در ارتباط مستقیم با توسعه جادههای جنگلی و سهولت دسترسی به اعماق جنگلها به ویژه در مناطق کوهستانی قرار دارد. امروزه میتوان حجم زیادی از اطلاعات را با استفاده از قابلیت GIS در طراحی و ارزیابی مسیرها طی زمان کوتاهی مدیریت نمود. بنابراین در این تحقیق با هدف ایجاد نقشه قابلیت عبور مناسب جادههای جنگلی، کوهستانی و تودههای جنگلی در سری 8 ا...
full textاستفاده از الگوریتم ژنتیک در مسائل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی
مسائل کوتاهترین مسیر چند معیاره1(MSPP) از جمله مسائل NP-Hard قلمداد میشوند. درMSPP با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راهحل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبهی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شدهاند اما پیچیدگی زمان...
full textاستفاده از الگوریتم ژنتیک در مسائل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی
Multi-criteria shortest path problems (MSPP) are called as NP-Hard. For MSPPs, a unique solution for optimizing all the criteria simultaneously will rarely exist in reality. Algorithmic and approximation schemes are available to solve these problems; however, the complexity of these approaches often prohibits their implementation on real-world applications. This paper describes the development ...
full textبررسی عوامل موثر در طراحی جادههای جنگلی با استفاده از سیستم اطلاعات جغرافیایی (gis)
رشد و توسعه منابع طبیعی همراه با اجرای برنامههای حفاظتی در ارتباط مستقیم با توسعه جادههای جنگلی و سهولت دسترسی به اعماق جنگلها به ویژه در مناطق کوهستانی قرار دارد. امروزه میتوان حجم زیادی از اطلاعات را با استفاده از قابلیت gis در طراحی و ارزیابی مسیرها طی زمان کوتاهی مدیریت نمود. بنابراین در این تحقیق با هدف ایجاد نقشه قابلیت عبور مناسب جادههای جنگلی، کوهستانی و تودههای جنگلی در سری 8 ا...
full textMy Resources
Journal title
volume 20 issue 3
pages 471- 460
publication date 2012-09-22
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023